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METHODS AND APPARATUS FOR SUPPORTING PROXY MOBILE IP 
REGISTRATION IN A WIRELESS LOCAL AREA NETWORK 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to Mobile IP network technology. More 
particularly, the present invention relates to enabling mobility for a node that changes 
its location within a network through the use of control messages that are sent and 
received by access points. 

2. Description of the Related Art 

Mobile IP is a protocol which allows laptop computers or other mobile computer 
units (referred to as "Mobile Nodes" herein) to roam between various sub-networks at 
various locations -- while maintaining internet and/or WAN connectivity. Without 
Mobile IP or related protocol, a Mobile Node would be unable to stay connected while 
roaming through various sub-networks. This is because the IP address required for any 
node to communicate over the internet is location specific. Each IP address has a field 
that specifies the particular sub-network on which the node resides. If a user desires to 
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take a computer which is normally attached to one node and roam with it so that it passes 
through different sub-networks, it cannot use its home base IP address. As a result, a 
business person traveling across the country cannot merely roam with his or her computer 
across geographically disparate network segments or wireless nodes while remaining 
connected over the internet. This is not an acceptable state-of-affairs in the age of 
portable computational devices. 

To address this problem, the Mobile IP protocol has been developed and 
implemented. An implementation of Mobile IP is described in RFC 2002 of the Network 
Working Group, C. Perkins, Ed., October 1996. Mobile IP is also described in the text 
"Mobile IP Unplugged" by J. Solomon, Prentice Hall. Both of these references are 
incorporated herein by reference in their entireties and for all purposes. 

The Mobile IP process and environment are illustrated in FIG. 1. As shown there, 
a Mobile IP environment 2 includes the internet (or a WAN) 4 over which a Mobile Node 
6 can communicate remotely via mediation by a Home Agent 8 and a Foreign Agent 10. 
Typically, the Home Agent and Foreign Agent are routers or other network connection 
devices performing appropriate Mobile IP functions as implemented by software, 
hardware, and/or firmware. A particular Mobile Node (e.g., a laptop computer) plugged 
into its home network segment connects with the internet through its designated Home 
Agent. When the Mobile Node roams, it communicates via the internet through an 
available Foreign Agent. Presumably, there are many Foreign Agents available at 
geographically disparate locations to allow wide spread internet connection via the 
Mobile IP protocol. Note that it is also possible for the Mobile Node to register directly 
with its Home Agent. 

As shown in FIG. 1, Mobile Node 6 normally resides on (or is "based at") a 
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network segment 12 which allows its network entities to communicate over the internet 4 
through Home Agent 8 (an appropriately configured router denoted R2). Note that Home 
Agent 8 need not directly connect to the internet. For example, as shown in FIG. 1, it 
may be connected through another router (a router Rl in this case). Router Rl may, in 
turn, connect one or more other routers (e.g., a router R3) with the internet. 

Now, suppose that Mobile Node 6 is removed from its home base network 
segment 12 and roams to a remote network segment 14. Network segment 14 may 
include various other nodes such as a PC 16. The nodes on network segment 14 
communicate with the internet through a router which doubles as Foreign Agent 10. 
Mobile Node 6 may identify Foreign Agent 10 through various solicitations and 
advertisements which form part of the Mobile IP protocol. When Mobile Node 6 engages 
with network segment 14, Foreign Agent 10 relays a registration request to Home Agent 8 
(as indicated by the dotted line "Registration"). The Home and Foreign Agents may then 
negotiate the conditions of the Mobile Node's attachment to Foreign Agent 10. For 
example, the attachment may be limited to a period of time, such as two hours. When the 
negotiation is successfully completed, Home Agent 8 updates an internal "mobility 
binding table" which specifies the care-of address (e.g., a collocated care-of address or 
the Foreign Agent's IP address) in association with the identity of Mobile Node 6. 
Further, the Foreign Agent 10 updates an internal "visitor table" which specifies the 
Mobile Node address, Home Agent address, etc. In effect, the Mobile Node's home base 
IP address (associated with segment 12) has been shifted to the Foreign Agent's IP 
address (associated with segment 14). 

Now, suppose that Mobile Node 6 wishes to send a message to a corresponding 
node 1 8 from its new location. An output message from the Mobile Node is then 
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packetized and forwarded through Foreign Agent 10 over the internet 4 and to 
corresponding node 18 (as indicated by the dotted line "packet from MN") according to a 
standard internet protocol. If corresponding node 18 wishes to send a message to Mobile 
Node - whether in reply to a message from the Mobile Node or for any other reason ~ it 
addresses that message to the IP address of Mobile Node 6 on sub-network 12. The 
packets of that message are then forwarded over the internet 4 and to router Rl and 
ultimately to Home Agent 8 as indicated by the dotted line ("packet to MN(1)"). From its 
mobility binding table, Home Agent 8 recognizes that Mobile Node 6 is no longer 
attached to network segment 12. It then encapsulates the packets from corresponding 
node 18 (which are addressed to Mobile Node 6 on network segment 12) according to a 
Mobile IP protocol and forwards these encapsulated packets to a "care of address for 
Mobile Node 6 as shown by the dotted line ("packet to MN(2)"). The care-of address 
may be, for example, the IP address of Foreign Agent 10. Foreign Agent 10 then strips 
the encapsulation and forwards the message to Mobile Node 6 on sub-network 14. The 
packet forwarding mechanism implemented by the Home and Foreign Agents is often 
referred to as "tunneling." 

It is often desirable to assign a unique IP address to each user or device within a 
network. Moreover various protocols enable automatic assignment of IP addresses within 
a particular network. For instance, in accordance with the Dynamic Host Configuration 
Protocol (DHCP), network administrators may manage a network centrally and automate 
the assignment of Internet Protocol (IP) addresses in an organization's network. More 
particularly, using the Internet's set of protocols (TCP/IP), each device that is capable of 
connecting to the Internet needs a unique IP address. When an organization sets up its 
computer users with a connection to the Internet, an IP address must be assigned to each 
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machine. Without DHCP, the IP address must be entered manually at each computer and, 
if computers move to another location in another part of the network, a new IP address 
must be entered. DHCP allows a network administrator to supervise and distribute IP 
addresses from a central point and automatically sends a new IP address when a computer 
is plugged into a different location within the network. 

DHCP uses the concept of a "lease" or amount of time that a given IP address will 
be valid for a computer. The lease time can vary depending on how long a user is likely 
to require the Internet connection at a particular location. DHCP is particularly useful in 
education and other environments where users change frequently. Using very short 
leases, DHCP can dynamically reconfigure networks in which there are more computers 
than there are available IP addresses. Thus, DHCP supports static addresses for 
computers containing Web servers that need a permanent IP address. 

Although DHCP functions in a static environment, the assignment of a new IP 
address each time a computer changes its location within a network is far from ideal 
within a mobile environment. More particularly, when a mobile node roams to a new 
location within a network, it would be desirable for the node to maintain its home 
address. However, provisions have not been made for a node that wishes to maintain a 
single IP address when it changes its location within a network using DHCP. Moreover, 
a node that is not mobile enabled cannot currently change its location within a network 
using DHCP and still maintain its assigned IP address. 

hi view of the above, it would be desirable to provide Internet services via a 
wireless link for mobile users who attach to a network via a connection such as a 
DHCP connection. Moreover, it would be beneficial if such capabilities could be 
provided even where the node does not support Mobile IP. 
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SUMMARY OF THE INVENTION 

The present invention provides proxy mobile IP support for a node that 
changes its location within a network. This is accomplished, in part, through the 
communication between access points within the network. An Access Point (AP) is 
the center point in an all-wireless network or serves as a connection point between a 
wired and a wireless network. Multiple APs can be placed throughout a facility to 
give users with WLAN adapters the ability to roam freely throughout an extended 
area while maintaining uninterrupted access to all network resources. Through the 
use of such communication, access point information associated with multiple APs 
may be maintained, enabling registration and de-registration of the node with a Home 
Agent to be initiated by an Access Point. Once registered with the Home Agent, 
packets may be forwarded by the Home Agent to the Foreign Agent. Moreover, the 
access point may also redirect packets sent by the node to the Foreign Agent, enabling 
the redirected packets to be sent to the appropriate destination by the Foreign Agent. 

In accordance with one aspect of the invention, methods and apparatus for 
supporting a node that does not support Mobile IP are disclosed. An authoritative 
access point (AAP) maintains network subnet information as well as access point 
information for all functioning access points (APs) (i.e., active APs) and sends 
updates to the functioning APs regarding additions or other modifications to the 
continually changing access point information. For instance, when an AP goes 
offline, the access point information for that AP will be removed from the set of 
access point information, and notification of this removal is sent to other APs so that 
the local copy of the AP information may be similarly updated. As another example, 
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when an AP comes online, it will send its AP information to the AAP. The AAP will 
store the AP information and provide this new AP information to other "active" APs. 
The AP information preferably includes an AP subnetwork (subnet) and a gateway. 

In accordance with another aspect of the invention, methods and apparatus for 
sending a mobile IP registration request on behalf of a node that does not support 
Mobile IP are disclosed. When an AP receives a data packet, the AP may compare 
the data packet (e.g., source address) with the AP information for one or more APs to 
determine whether to send a registration request on behalf of the node. More 
particularly, the AP determines from the source address whether the node is located 
on a subnet identical to a subnet of the AP. If the node is located on the subnet of the 
AP, no Mobile IP service is required on behalf of the node. However, when it is 
determined from the source address that the node is not located on the subnet identical 
to the subnet of the Access Point, the AP composes and sends a mobile IP registration 
request on behalf of the node. For instance, the mobile IP registration request may be 
composed using the gateway associated with the "home" AP (e.g., having a matching 
subnet) as the node's Home Agent. 



Docket No. CISCP2 63/47 14 



-7- 



Patent 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 is a diagram illustrating a Mobile IP network segment and associated 
environment. 

FIG. 2 is a diagram illustrating a system including multiple access points that 
5 may be used to implement the present invention. 

FIG. 3 is a control flow diagram illustrating a method of configuring subnet 
^ mapping tables associated with the AAP and APs in accordance with one embodiment 

of the invention. 

FIGs. 4A through 4C are control flow diagrams illustrating a method of 
" lo modifying a subnet mapping table in accordance with various embodiments of the 

U invention. 

FIG. 5 is a data flow diagram illustrating a method of processing an IP packet 
received by an AP in accordance with various embodiments of the invention. 

FIG. 6 is a diagram illustrating an exemplary subnet mapping table that may 
15 be maintained by an AP in accordance with various embodiments of the invention. 

FIG. 7 is a diagram illustrating an exemplary active AP list that may be 
maintained by an AAP in accordance with various embodiments of the invention. 

FIGs. 8 through 13 illustrate exemplary packet formats of packets that may be 
sent as shown in FIGs. 4A through 4C. 
20 FIG. 14 is a block diagram of a network device that may be configured to 

implement aspects of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



In the following description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be obvious, 
however, to one skilled in the art, that the present invention may be practiced without 
some or all of these specific details. In other instances, well known process steps 
have not been described in detail in order not to unnecessarily obscure the present 
invention. 

An invention is described herein that enables a node (e.g., a node that does not 
implement the Mobile IP protocol) to roam to various Foreign Agents within a 
network such as a DHCP supported network. This is accomplished, in part, through 
the use of control messages sent between the access points within the network. For 
purposes of the following discussion, the term "mobile node" will be used to refer to a 
mobile node implementing the Mobile IP protocol while the term "node" will be used 
to refer to a node that does not implement the Mobile IP protocol. 

FIG. 2 is a block diagram illustrating a system in which the present invention 
may be implemented. In the following description, the present invention is 
implemented in a wireless network. However, although the present invention is 
described as being implemented in a wireless network, the present invention may also 
be implemented in a non-wireless network. As shown, a node 206 may wish to roam 
from its Home Agent 200 to a first Foreign Agent 202. Similarly, once attached to 
the first Foreign Agent 202, the node 206 may again wish to roam to a second Foreign 
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Agent 204. Although the node 206 may have an assigned IP address, when the node 
206 roams, it is preferable for the node to maintain this assigned IP address. For 
instance, although a DHCP server 208 typically dynamically assigns a new IP address 
to a node when its location within a network has changed, it is preferable to maintain 
the IP address originally assigned to the node by the DHCP server 208. 

In a wireless network, Access Points 210 and 212 are coupled to the Foreign 
Agents 202 and 204. By way of example, in a wireless network, the Access Points 
210 and 212 may have an antenna and receiver for receiving packets. As yet another 
example, the Access Points 210 and 212 may designate connection points in a non- 
wireless network. Typically, a mobile node implementing Mobile IP registers and de- 
registers with its Home Agent through the registration process. However, according 
to the present invention, registration is initiated by the Access Point on behalf of the 
Mobile IP node. Similarly, de-registration may be initiated by the Access Point on 
behalf of the roaming node. For instance, node 206 that has roamed to the first 
Foreign Agent 202 is registered with the node's Home Agent 200 when the first 
Access Point 206 composes and sends a registration request packet via the first 
Foreign Agent 202. Thus, the first Foreign Agent's visitor table and the Home 
Agent's mobility binding table are updated to indicate that the node has roamed to the 
first Foreign Agent 202. When the node 206 roams to the second Foreign Agent 204, 
the node 206 is de-registered (e.g., by one of the Access Points 210, 212, either of the 
Foreign Agents 202, 204 or the Home Agent 200). In other words, the first Foreign 
Agent 202 updates its visitor table to reflect the movement of the node 206. 
Similarly, the Home Agent's mobility binding table is updated to reflect the 
movement of the node 206 to the second Foreign Agent 204. Thus, the appropriate 
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entry in the first Foreign Agent's visitor table and the Home Agent's mobility binding 
table may be deleted. A new entry is then entered in the Home Agent's mobility 
binding table and the second Foreign Agent's visitor table upon completion of 
registration of the mobile node with the Home Agent. Alternatively, the visitor table 
may be maintained and updated by the Access Point. 

Three exemplary methods of detecting a node are listed here. First, a node 
may be detected upon receipt of an Address Resolution Protocol (ARP) request. 
More particularly, in order to send a packet to a destination IP address, a node must 
obtain the MAC address or "link-layer address" associated with the destination IP 
address. A node typically obtains a MAC address associated with an intended 
destination IP address by sending an ARP request to the Foreign Agent via the Access 
Point. Second, a node may attempt to send an actual data packet via the Foreign 
Agent. Thus, in this instance, the receipt of the data packet by the Access Point 
triggers the sending of a control packet (i.e., registration request packet) by the Access 
Point. Third, an access point control packet may be received. For instance, when a 
device communicates with an access point, the access point composes and sends a 
registration request packet via the Foreign Agent. This third method is preferred 
since continuously sending ARP requests and listening to data packets provides an 
unnecessary amount of traffic in a network having a limited bandwidth. 

In accordance with one embodiment of the invention, access point control 
messages are used by an authoritative access point (AAP) and one or more access 
points to communicate information about the respective access points. More 
particularly, access point information may be transmitted among the access points so 
that each access point may store a local copy of the access point information. This 
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access point information may be used to determine whether a node has roamed to a 
particular access point, and therefore requires proxy Mobile IP service. 

The present invention enables an Access Point (AP) that supports Mobile IP to 
perform proxy registration on behalf of a node that does not support Mobile IP. This 
is accomplished by maintaining AP information for active APs. In accordance with 
one embodiment, multiple APs maintain identical local copies of a subnet mapping 
table that stores AP information for the multiple APs. More specifically, when an AP 
comes online, it is considered "active" and provides its AP information to other active 
APs. This exchange and distribution of AP information is preferably performed via 
an authoritative AP (AA) responsible for receiving AP information from a newly 
active AP and distributing that received AP information to other active APs. 
Similarly, the authoritative AP also provides the newly active AP with AP 
information from the other active APs. Thus, the AAP and all other APs maintain 
identical subnet mapping tables. From the AP information in the subnet mapping 
table, an AP may ascertain when Mobile IP service is required, thereby enabling the 
AP to compose and send a Mobile IP registration request on behalf of the node. 

FIG. 3 is a control flow diagram illustrating a method of configuring subnet 
mapping tables associated with the AAP and APs in accordance with one embodiment 
of the invention. As shown at block 302 all "subordinate" APs are configured with a 
mechanism for determining the AAP. For instance, the APs may be statically 
configured with the identity (e.g., IP address) of the AAP. Alternatively, the APs may 
dynamically ascertain the identity of the AAP. For instance, the AAP may be the first 
AP to be powered on, which signals the other APs that it is the AAP. W.hen each AP 
powers up, it sends AP information to the AAP at block 304. For instance, the access 
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point information preferably includes an access point subnet and a gateway (e.g., IP 
address), and may also include a subnet mask and IP address for the access point. In 
order to keep track of all active APs, the AAP updates a list of active access points at 
block 306 to include the newly active access point. An exemplary active AP list will 
be described in further detail below with reference to FIG. 7. The list of active access 
points identifies one or more active access points. For instance, the list may include 
an IP address for each of the active access points. In addition, the access point 
information is stored. As will be described in further detail below with reference to 
FIG. 6, the access point information for one or more active access points may be 
stored in a subnet mapping table. 

In addition to updating its own subnet mapping table, the AAP sends the 
access point information for the newly active AP to all other active APs identified in 
the active AP list, as well as any additional AP information associated with other 
active APs from the subnet mapping table to the newly active AP at block 308. As 
described above, the active AP list may identify one or more active access points. 
Upon receipt of the access point information, the active APs store the received AP 
information at block 310. In addition, it is important to note that at block 312 the 
newly active AP also stores its own AP information (e.g., in its subnet mapping table) 
as well as that received from the AAP at block 308. For instance, the AP information 
may be stored in a subnet mapping table such as that described below with reference 
to FIG. 6. In this manner, all APs (including the AAP) maintain consistent AP 
information, thereby enabling each access point to compare a received data packet 
with that AP information to determine whether Mobile IP service is required. 

FIGs. 4A through 4C are control flow diagrams illustrating a method of 
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updating a subnet mapping table in accordance with various embodiments of the 
invention. FIG. 4A is a control flow diagram illustrating a method of configuring 
subnet mapping tables. As described above with reference to block 304, when an AP 
powers up, it sends its AP information to the AAP. In addition, AP information for 
one or more other APs is sent to the AP. In accordance with one embodiment, AP 
information may be transmitted in an ADD packet. An exemplary ADD packet will 
be described in further detail below with reference to FIG. 8. When an AP powers up, 
it sends an ADD packet including its AP information to the AAP at block 402 and 
adds its AP information to its local subnet mapping table. The AAP adds the AP 
information for the newly active AP to its subnet mapping table at block 404 and adds 
the IP address of the newly active AP to its active AP list at block 406. The AAP 
then sends its subnet mapping table to the newly active AP at block 408. For 
instance, the subnet mapping table may be transmitted in a data packet. This data 
packet therefore serves two purposes. First, the data packet transmits the AP 
information for the other active APs to the newly active AP. Second, the data packet 
serves as an acknowledgement to the ADD packet. Upon receipt of the data packet, 
the newly active AP adds the received AP information from the AAP's subnet 
mapping table to its own local subnet mapping table at block 410. In addition, the 
AAP sends an ADD packet including the AP information for the newly active AP to 
all other active APs identified in its active AP list at block 412. In response, the 
receiving active APs may send either an acknowledgement (ACK) message or an 
error message at 413. Upon completion, the AAP may send an ACK message at 
block 414 to the newly active AP. However, if an error occurs, the AAP may send an 
error message to the newly active AP in response to its ADD packet. For instance, it 
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is possible that an active AP will not be able to add the AP information for the newly 
active AP to its subnet mapping table in the event that an AP fails or its memory is 
limited. 

Once an active AP has configured its subnet mapping table, the table may 
become corrupted or otherwise need to be refreshed with the subnet mapping table 
maintained by the AAP. FIG. 4B is a control flow diagram illustrating one method of 
retrieving the subnet mapping table maintained by the AAP. As shown, the AP sends 
a GET packet to the AAP to obtain its subnet mapping table at block 416. The AAP 
then sends its subnet mapping table in a data packet to the AP at block 418. An 
exemplary GET packet will be described below in further detail with reference to 
FIG. 10. Thus, the GET packet may serve as a request to obtain AP information 
associated with one or more APs. In this manner, an AP may obtain the current 
version of the subnet mapping table in the event of an error. 

Rather than adding AP information to a subnet mapping table or obtaining 
information from a subnet mapping table, it may be desirable to remove AP 
information from a subnet mapping table. FIG. 4C is a control flow diagram 
illustrating a method of removing AP information from a subnet mapping table. 
When an AP powers down as shown at block 420, it sends a REMOVE packet to the 
AAP. A REMOVE packet serves to instruct the receiving AP to delete access point 
information specified by the REMOVE packet. Alternatively, the AAP may detect a 
timeout of the AP at block 422. For instance, a timeout may be detected when the 
AAP sends an UPDATE message and the AP does not respond within a specified 
period of time. In either case, the AAP removes the AP information associated with 
the AP from the AAP's subnet mapping table at block 424. In addition, the AAP 
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removes the IP address of the AP from its active AP list at block 426. The AAP then 
sends a REMOVE packet to all other APs in its active AP list at block 428 to instruct 
those APs to also remove the AP information from their local subnet mapping tables. 
These APs may then send an ACK message at block 430 in response to the REMOVE 
packet. Alternatively, an ERROR message may be sent if the AP information cannot 
be deleted (e.g., if it was not stored initially). 

Once an AP is configured with AP information for one or more APs, such as 
that stored in a subnet mapping table described below with reference to FIG. 6, the 
AP may determine whether data packets received by it requires proxy Mobile IP 
service. FIG. 5 is a data flow diagram illustrating a method of processing an IP 
packet received by an AP in accordance with various embodiments of the invention. 
As shown at block 502, the Access Point receives a data packet specifying a source 
address. The AP then determines from the source address whether the node is located 
on a subnet identical to a subnet of the Access Point at blocks 504 through 510. More 
specifically, the AP compares the source address with access point information 
associated with one or more access points, where the access point information 
includes an access point subnet at block 504. For instance, the access point 
information may be stored in a subnet mapping table, In addition, the access point 
information for an AP also preferably includes a netmask which is also used in the 
comparison, and a gateway which may be used as the node's Home Agent. 

The AP ascertains the access point subnet identical to that of the node at block 
506 by identifying the matching subnet entry at block 506. The entry in the subnet 
mapping table is then obtained at block 508 to determine the node subnet and 
gateway. The AP then determines whether the access point subnet identical to that of 
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the node is different from the subnet of the Access Point at block 510.' When the AP 
determines from the source address that the node is located on the subnet identical to 
the subnet of the Access Point, no Mobile IP service is required on behalf of the node 
as shown at block 512. When the AP determines from the source address that the 
node is not located on the subnet of the Access Point, proxy Mobile IP service is 
required as shown at block 514. The AP may then obtain the access point 
information. Once the AP has obtained the access point information, the AP acts on 
behalf of the node and composes and sends a mobile IP registration request ion behalf 
of the node as shown at block 516. In accordance with one embodiment, the 
registration request is composed such that it specifies the gateway as the node's Home 
Agent. 

As described above, each AP (and AAP) preferably maintains its own local 
subnet mapping table. FIG. 6 is a diagram illustrating an exemplary subnet mapping 
table that may be maintained by an AP in accordance with various embodiments of 
the invention. As shown, a subnet mapping table 602 may store a plurality of entries, 
each storing AP information for an access point. As shown, each entry specifies a 
subnet 604 and a gateway 608. In addition, each entry also preferably specifies a 
netmask 606 associated with the subnet 604. An IP address associated with an AP 
may also be specified at block 610 because the AAP uses the AP's IP address to send 
it an UPDATE message as well as other control messages. An entry is preferably 
stored for the AAP as well as other APs. 

FIG. 7 is a diagram illustrating an exemplary active AP list that may be 
maintained by an AAP in accordance with various embodiments of the invention. As 
shown, list 702 of active access points identifies one or more access points. More 
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specifically, the list 702 identifies those access points that are active. As shown, this 
may be accomplished by specifying an IP address 704 for each of the active access 
points. This list may include the IP address of the AAP. 

FIGs. 8 through 13 illustrate exemplary packet formats of packets that maybe 
sent as shown in FIGs. 4A through 4C. The control packets described above with 
reference to FIGs. 8 through 13 may be implemented in a unicast protocol such as 
User Datagram Protocol (UDP) or Transmit Control Protocol (TCP), as well as a 
multicast protocol. 

More specifically, FIG. 8 illustrates an exemplary ADD packet 800 that may 
be sent as described above with reference to FIG. 4A. As shown, each control packet 
specifies an Opcode 802 identifying the message (e.g., ADD). In addition, it may 
include a reserved field 804, a total length 806 of the ADD packet (e.g., in bits), and a 
transaction ID 808. The transaction ID 808 is used to distinguish different messages 
that are sent at different times. In addition, a Type-Length- Value (TLV) 810 is also 
specified. For instance, type field 812 may be a single type associated with all control 
packets, such as a type indicating that subnet map information is being transmitted, 
modified or otherwise requested. Length 814 indicates a length of the TLV field. An 
AP address 816 may be specified to enable an AP to be identified within a subnet 
mapping table as well as active AP list. A net mask 818 may also be specified to 
enable a subnet of the AP to be identified. In addition, a gateway address 820 is also 
specified to indicate a gateway to be used as a Home Agent by a node having a subnet 
matching that of the AP. In this manner, AP information associated with an AP may 
be added to a subnet mapping table. 

FIG. 9 illustrates an exemplary REMOVE packet 900 that may be sent as 
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described above with reference to FIG. 4C. Similarly to the ADD packet described 
above with reference to FIG. 8, the REMOVE packet 900 specifies an Opcode 902 
identifying the message (e.g., REMOVE), reserved field 904, total length 906, 
transaction ID 908, and TLV 810. Through the sending of a REMOVE packet 900, 
AP information associated with an AP may be removed from a subnet mapping table, 
as well as an active AP list. 

hi order to obtain access point information associated with one or more access 
points (e.g., a subnet mapping table or portion thereof) as described above with 
reference to FIG. 4B, a request for this information is sent by an AP in a GET packet. 
FIG. 10 is a diagram illustrating an exemplary GET packet that may be sent by an AP. 
As shown, the GET packet 1000 specifies an opcode 1002, and may include a 
reserved field 1004 and a total length 1006. In addition, a transaction ID 1008 
specifies a transaction ID, as described above. 

FIG. 1 1 is a diagram illustrating an exemplary DATA packet 1 100 that may be 
sent as described above with reference to FIG. 4A and FIG. 4B. The data packet 1 100 
specifies an Opcode 1 102 that indicates that the data packet is transmitting AP 
information. In addition, the data packet 1 100 may include a reserved field 1 104, a 
total length 110, transaction ID 1 108, and TLV 810, as described above. 

An acknowledgement packet (ACK) may be sent in response to various 
control commands such as the ADD or REMOVE packets as described above with 
reference to FIGs. 4A and 4C. FIG. 12 is a diagram illustrating an exemplary ACK 
packet that maybe sent. As shown, ACK packet 1200 includes an opcode 1202, 
reserved field 1204, total length 1206, and transaction ID 1208. 

Similarly, an ERROR packet may be sent as described above with reference to 
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FIGs. 4A and 4C. FIG. 13 is a diagram illustrating an exemplary ERROR packet 
1300. The error packet 1300 includes an opcode 1302 indicating that the packet is an 
ERROR packet indicating the occurrence of an error, error code 1304 that indicates 
the type of error that has occurred, a total length 1306, transaction ID 1308, and error 
string 1310 that may be used to carry a string that may be displayed indicating that an 
error has occurred or the type of error that has occurred. 

As described above, when a node that is roaming wishes to send a message to 
a corresponding node from its new location, a message from the roaming node is 
packetized and forwarded through the Foreign Agent it is visiting over the internet 
and to the corresponding node. Thus, when the node roams, it is desirable to redirect 
packets sent by the node to the appropriate Foreign Agent. In accordance with one 
embodiment, the access point is responsible for such redirection of packets. Since the 
access point redirects packets sent by the node through the appropriate Foreign Agent, 
it is desirable to notify the access point when registration is completed successfully. 

Other Embodiments 

Generally, the techniques of the present invention maybe implemented on 
software and/or hardware. For example, they can be implemented in an operating 
system kernel, in a separate user process, in a library package bound into network 
applications, on a specially constructed machine, or on a network interface card. In a 
specific embodiment of this invention, the technique of the present invention is 
implemented in software such as an operating system or in an application running on 
an operating system. 

A software or software/hardware hybrid implementation of the techniques of 
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this invention may be implemented on a general-purpose programmable machine 
selectively activated or reconfigured by a computer program stored in memory. Such 
a programmable machine maybe a network device designed to handle network traffic, 
such as, for example, a router or a switch. Such network devices may have multiple 
network interfaces including frame relay and ISDN interfaces, for example. Specific 
examples of such network devices include routers and switches. For example, the 
Access Points of this invention may be implemented in specially configured routers or 
servers, as well as Cisco Aironet 350 Series Access Points, available from Cisco 
Systems, Inc. of San Jose, California. A general architecture for some of these 
machines will appear from the description given below. In an alternative 
embodiment, the techniques of this invention may be implemented on a general- 
purpose network host machine such as a personal computer or workstation. Further, 
the invention may be at least partially implemented on a card (e.g., an interface card) 
for a network device or a general-purpose computing device. 

Referring now to FIG. 14, a network device 1560 suitable for implementing 
the techniques of the present invention includes a master central processing unit 
(CPU) 1562, interfaces 1568, and a bus 1567 (e.g., a PCI bus). When acting under 
the control of appropriate software or firmware, the CPU 1562 may be responsible for 
implementing specific functions associated with the functions of a desired network 
device. For example, when configured as an intermediate router, the CPU 1562 may 
be responsible for analyzing packets, encapsulating packets, and forwarding packets 
for transmission to a set-top box. The CPU 1562 preferably accomplishes all these 
functions under the control of software including an operating system (e.g. Windows 
NT), and any appropriate applications software. 
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CPU 1562 may include one or more processors 1563 such as a processor from 
the Motorola family of microprocessors or the MIPS family of microprocessors. In an 
alternative embodiment, processor 1563 is specially designed hardware for controlling 
the operations of network device 1560. In a specific embodiment, a memory 1561 
(such as non-volatile RAM and/or ROM) also forms part of CPU 1562. However, 
there are many different ways in which memory could be coupled to the system. 
Memory block 1561 may be used for a variety of purposes such as, for example, 
caching and/or storing data, programming instructions, etc. 

The interfaces 1568 are typically provided as interface cards (sometimes 
referred to as "line cards"). Generally, they control the sending and receiving of data 
packets over the network and sometimes support other peripherals used with the 
network device 1 560. Among the interfaces that may be provided are Ethernet 
interfaces, frame relay interfaces, cable interfaces, DSL interfaces, token ring 
interfaces, and the like. In addition, various very high-speed interfaces may be 
provided such as fast Ethernet interfaces, Gigabit Ethernet interfaces, ATM interfaces, 
HSSI interfaces, POS interfaces, FDDI interfaces, ASI interfaces, DHEI interfaces 
and the like. Generally, these interfaces may include ports appropriate for 
communication with the appropriate media. In some cases, they may also include an 
independent processor and, in some instances, volatile RAM. The independent 
processors may control such communications intensive tasks as packet switching, 
media control and management. By providing separate processors for the 
communications intensive tasks, these interfaces allow the master microprocessor 
1562 to efficiently perform routing computations, network diagnostics, security 
functions, etc. 
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Although not shown, various removable antennas may be used for further 
increase range and reliability of the access points. In addition, radio transmit power 
e.g., 1, 5, 20, 30, 50, and 100 mW) on the Cisco Aironet 350 Series is configurable to 
meet coverage requirements and minimize interference. In addition, a Cisco Aironet 
AP can be configured as a redundant hot standby to another AP in the same coverage 
area. The hot-standby AP continually monitors the primary AP on the same channel, 
and assumes its role in the rare case of a failure of the primary AP. 

Although the system shown in FIG. 14 illustrates one specific network device 
of the present invention, it is by no means the only network device architecture on 
which the present invention can be implemented. For example, an architecture having 
a single processor that handles communications as well as routing computations, etc. 
is often used. Further, other types of interfaces and media could also be used with the 
network device. 

Regardless of network device's configuration, it may employ one or more 
memories or memory modules (such as, for example, memory block 1565) configured 
to store data, program instructions for the general-purpose network operations and/or 
other information relating to the functionality of the techniques described herein. The 
program instructions may control the operation of an operating system and/or one or 
more applications, for example. 

Because such information and program instructions may be employed to 
implement the systems/methods described herein, the present invention relates to 
machine readable media that include program instructions, state information, etc. for 
performing various operations described herein. Examples of machine-readable 
media include, but are not limited to, magnetic media such as hard disks, floppy disks, 
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and magnetic tape; optical media such as CD-ROM disks; magneto-optical media 
such as floptical disks; and hardware devices that are specially configured to store and 
perform program instructions, such as read-only memory devices (ROM) and random 
access memory (RAM). The invention may also be embodied in a carrier wave 
travelling over an appropriate medium such as airwaves, optical lines, electric lines, 
etc. Examples of program instructions include both machine code, such as produced 
by a compiler, and files containing higher level code that may be executed by the 
computer using an interpreter. 

Although illustrative embodiments and applications of this invention are 
shown and described herein, many variations and modifications are possible which 
remain within the concept, scope, and spirit of the invention, and these variations 
would become clear to those of ordinary skill in the art after perusal of this 
application. For instance, although the specification has described access points, 
other entities used to tunnel packets to mobile nodes on remote network segments can 
be used as well. For example, routers, bridges or other less intelligent packet 
switches may also employ the standby protocol of this invention. Moreover, although 
the present invention is useful for nodes that do not support Mobile IP, the invention 
may also be applicable for nodes that support Mobile IP. Moreover, the present 
invention may be applicable in a network supported by various protocols such as 
DHCP. In addition, each AP need not maintain local copies of the subnet mapping 
table. Rather, a centralized subnet mapping table may be maintained (e.g., by the 
AAP). hi addition, control packets such as the ADD, GET, and REMOVE packets 
may be sent to multiple APs rather than solely to the AAP. 
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Accordingly, the present embodiments are to be considered as illustrative and 
not restrictive, and the invention is not to be limited to the details given herein, but 
may be modified within the scope and equivalents of the appended claims. 
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